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Explicit Forms of Cluster Variables on Double Bruhat 
Cells of type C 
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Dedicated to Professor Ken-ichi SHINODA 

Abstract 

Let G = Sp2r (C) be a simply connected simple algebraic group over C 
of type Cr, B and B- be its two opposite Borel subgroups, and W be the 
associated Weyl group. For u, v G W, it is known that the coordinate ring 
C[G'“’''] of the double Bruhat cell = BuB U B-vB- is isomorphic to 
an upper cluster algebra ■4(i)c and the generalized minors A(fc; i) are the 
cluster variables of C[G“’“][^. In the case v = e, we shall describe the 
generalized minor A(fe;i) explicitly. 
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1 Introduction 


Let G be a simply connected simple algebraic group over C of rank r, B, i?_ C G 
the opposite Borel subgroups, H := B Ci B~ the maximal torus, N C B, 7V_ C 
_B_ the maximal unipotent subgroups and W the associated Weyl group. For 
u,v€W, define G“’’' := (BuB) n {B_vB_) (resp. := (NuN) n {B_vB_)) 
and call it the (reduced) double Bruhat cell. 

In [3, it is shown that the coordinate ring C[G“’'"] {u,v G W) of double 
Bruhat cell G“’" has the structure of an upper cluster algebra. The initial 
cluster variables of this upper cluster algebras are given as certain generalized 
minors on G“’’'. 

In [2], we treated the case of type A and v = e, where we described the ex¬ 
plicit forms of the generalized minors {A(fc; i)} and revealed the linkage between 
A(fc; i) and monomial realizations of crystals. 

In this paper, we shall write down the explicit forms of the generalized 
minors A(fc; i) on the (reduced) double Bruhat cell G“’® (L“’®) of type Cr by 
using the ‘path descriptions’ of generalized minors (see Sect.6), where we only 
treat a Weyl group elements u with the form as in dm) and denote its reduced 
word i by (13.31) . Indeed, generalized minors are expressed in terms of certain 
invariant bilinear forms (see (14.31) 1. And then, using this bilinearity we obtain 
‘path descriptions’ of the generalized minors. 

Unfortunately, we do not present the relation between the explicit forms 
of A{k;i) and crystals here unlike with [7]. We will, however, discuss this 
elsewhere. 

The main result is given as in Theorem 15.71 Let i be the reduced word of 
u as above and ik is the fc-th index of i form the left. In [5], it is shown that 
there exists a biregular isomorphism from (C^)” to a Zariski open subset of 
{n := l{u)) (see Theorem 13.31) . We denote this isomorphism by xf and set 
A^(fc;i) := A(fc;i) o xf. We also set the monomials C{l,k) and C{l,k) as in 
(EUl). 

Theorem 5.7 We set d := ik = in and 


Y .— (Tl^i, Fi, 27 ‘ ‘ ‘ ‘ : Un —l.lj ‘ ' 5 km—l,r; Lm.lj 


) ^ 


(C^)" 


Then we have 


A^(fc; i) ( Y) = ^ n 0 • ■ • C'(m - fcf ’^) 

(*) i=l 

. C{m - - 1).. .G(m - ™')| - 1), 



/tf ^ +s- 
s — i + r 


- 1 


if s < 6i, 
a s > Si 


(1 < i < d) 


where (*) is the conditions for (1 < s < to — to', 1 < i < d) : 1 < k[^^ < 
k!^'^ < • • • < <1 (1<S<TO — to'), 1 < < • ■ • < ^ < to' -I- 

i (1 < * < r—m'), and 1 < < • • ■ < ^ < 1 (r— to'-|-1 < i < d), and 

Si {i = 1, ■■■ ,d) are the numbers which satisfy 1 < k^^'^ < < • • • < < r, 

r < fcf < • • • < < T. 
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For k = and k' = satisfying (*), let us write the monomial 

d 

C(k) ■.= l[C{m - )) 

■C{m - - 1) • ■ •C(m - \kl^-'^">\- 1). 

Note that even if k ^ k', we may have C'(k) = C(k'). Thus, we will know that 
the coefficients of the monomials in A^{k', i) are not necessarily 1 (See Example 
15.81) . We shall show Theorem l5.7l in the last section by using “path descriptions”. 
By this theorem, we find that all the generalized minors {A^(A;; i)(Y)} are 
Laurent polynomials with non-negative coefficients. 

Finally, we also define A‘^(A:;i) := A(fc;i) o afp, where aip is a biregular 
isomorphism from iJ x (C^)" to a Zariski open subset of G”’® (see Proposition 
ism. In Proposition 15.31 we shall show that A‘^(fc;i) is immediately obtained 
from A^(fc; i). 


2 Fundamental representations for type Cr 

Let / := {1, • • • , r} be a finite index set and A = be the Cartan matrix 

of type Cr- That is, A = (aij)ij^i is given by 

(2 iii=j, 

_ I -1 if p - j| = 1 and {i,j) ^ {r - l,r), 

I-2 if (f,j) = (r - l,r), 

[O otherwise. 

Let (t), {ai}ig/, {/lijig/) be the associated root data satisfying aj(hi) = aij 
where € ()* is a simple root and S () is a simple co-root. Note that 
cti {i ^ r) are short roots and is the long root. Let {Ai}ig/ be the set 
of the fundamental weights satisfying aj{hi) = aij and Ai{hj) = 5ij. Let 
P = ©.e/ ZAi be the weight lattice and P* = ©^g/Zhi be the dual weight 
lattice. Define the order on the set J := {f,f|l < * < r} by 

1 < 2 < ■ ■ ■ < r - I < r <r < r - I < • ■ • < 2 < T. (2.1) 

For the simple Lie algebra g = sp(2r,C) = ((),ei,/i(i G /)), let us describe 
the vector representation E(Ai). Set := {vi,vj\i = 1,2, ••• ,r} and define 
E(Ai) := ©„gB(r) Cv. The weights of Ui, ■ry (f = 1, • • ■ ,r) are as follows: 

wt(ui) = Ai - Aj_i, wt(uj) = Aj_i - Ai, (2.2) 

where Aq = 0. We define the sp(2r, C)-action on E(Ai) as follows: 

hvj = {h,wt{vj))vj {h G P*, j G J), (2.3) 

f^Vi = Vi+i, /jUi+r = vj, e^v^+i = Vi, CiVj = {1 < i < r), (2.4) 

frVr = Vr, CrUr = Vr, (2-5) 


and the other actions are trivial. 
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Let Ai be the j-th fundamental weight of type Cr- As is well-known that 
the fundamental representation T^(Ai) (1 < * < r) is embedded in A®y(Ai) with 
multiplicity free. The explicit form of the highest (resp. lowest) weight vector 
UAi (resp. VAi) of y(Ai) is realized in A®y(Ai) as follows: 

UAi = viAv 2 A---Avi, ^2 c) 

VAi = vj A t>2 A ■■■ A ifj. \ ■ J 

3 Factorization theorem for type C 

In this section, we shall introduce (reduced) double Bruhat cells and 

their properties in the case G = Sp2riC), v = e and some special u e W. In 
[2] and [3], these properties had been proven for simply connected, connected, 
semisimple complex algebraic groups and arbitrary u,v € W. 

For I £ Z>o, we set [1,1] :={1,2,... ,Z}. 


3.1 Double Bruhat cells 

Let G = S'p 2 r(C) be the simple complex algebraic group of type C^, B and i?_ 
be two opposite Borel subgroups in G, N C B and N- C B- be their unipotent 
radicals, H := Br\B- a maximal torus. Let W := {si\i = 1, • • • ,r) be the Weyl 
group of Lie(G'), where {si} are the simple reflections. We identify the Weyl 
group W with NoYmc{H)/H. An element 


Si := Xi{-I)yi{l)xi{-1) (3.1) 

is in Noima{H), which is representative oi Si € W = Noima{H)/H [^. For 
u £ W, we denote the length of u by l{u). 

We have two kinds of Bruhat decompositions of G as follows: 

G= BuB= B_uB_. 

u^W u^W 

Then, for u, v £ W, we define the double Bruhat cell as follows: 

:= BuBnB_vB_. 

This is biregularly isomorphic to a Zariski open subset of an affine space of 
dimension r + l{u) + l{v) [31 Theorem 1.1]. 

We also define the reduced double Bruhat cell as follows: 

:= NuN n B_vB_ C G“’A 

As is similar to the case G“’", is biregularly isomorphic to a Zariski open 
subset of an affine space of dimension l{u) + I(v) jH Proposition 4.4]. 

Definition 3.1. Let u = Si^ ■ ■ ■ Si^ be a reduced expression olu £ W {ii, - ■ ■ ,in £ 
[l,r]). Then the finite sequence 


1 •— (b; * * ' bn) 


is called a reduced word for u. 
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In this paper, we treat (reduced) Double Bruhat cells of the form := 
BuB n i?_ and := NuN n i?_, where m S ID is an element whose reduced 
word can be written as a left factor of (1, 2, 3, • • • , r)’’: 

U = (siS2 • • • (3.2) 

where n := l{u) is the length of u and 1 < I™ < r. Let i be a reduced word of 
{u,e): 

i= ( 1.--J ^ , 1,2, ■ ,in) - (3.3) 

1 st cycle 2nd cycle m —1 th cycle m th cycle 

Note that (1, 2, 3, • • • , r)’' is a reduced word of the longest element in W. 

3.2 Factorization theorem for type Cr 

In this subsection, we shall introduce the isomorphisms between double Bruhat 
cell and H x (C^)^(“\ and between L"’® and (C^)^(“). As in the previous 
section, we consider the case G := S'p 2 r(C). We set g := Lie(G) with the Cartan 
decomposition g = n_ © [} © n. Let Cj, fi {i € [I,r]) be the generators of n, 
n_. For i G [l,r] and t G C, we set Xi{t) := exp(tei), yi := exp{tfi). Let 
ipi : 5^2 (C) ^ G be the canonical embedding corresponding to simple root a^. 
Then we have 

Xiit) = , yi{t) = ifi . (3.4) 

For a reduced word i = {ii,--- ,in) (h,'"' ,*« G [1,’’]), define a map 
ccp : it X C" ^ G as 

a;p(a;ti,--- ,t„) := a ■ y^^{ti) ■ ■ ■ yi„{tn). (3.5) 

Theorem 3.2. Theorem 1.2] IDe set u G ID and its reduced word i as in 
(EH) and (ESI- The map xf defined above can be restricted to a biregular 
isomorphism between H x (C^)*^“^ and a Zariski open subset of . 

Next, for i G [1, r] and t G , we define as follows: 

af{t) := t^' = ipi , x-i{t) := yfit)af {r^) = Ti ^ (3-6) 

For i = (ii, • • • ,in) {ii, ■ • ■ ,in & [l,r]), we define a map xf : C” —)> G as 

xf (ti, • • • ,tn) ■■= X-^fiti) ■ • •X_j„(t„). (3.7) 

We have the following theorem which is similar to the previous one. 

Theorem 3.3. Proposition 4.5] IDe set u G W and its reduced word i as 
in (1^ and (1^ . The map xf defined above can be restricted to a biregular 
isomorphism between (C^)^^“^ and a Zariski open subset of . 

We define a map xp : iL x (C^)" —>■ G”’® as 

Xi (a, G, • * • , t^i) — GXj (G, * * * , G), 

where a € H and (G, • • • ,G) G (C^)". 
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Proposition 3.4. In the above setting, the map xf is a biregular isomorphism 
between H x (C^)" and a Zariski open subset of 

Proof. In this proof, we use the notation 


for variables instead of (ti, • • ■ , tn)- 

We define a map (f : H x (C^)" H x (C^)" as follows: For 

Y ^1,15 ’ ' * 5 W,r; ‘ ' 5 Fm,l: * ‘ ; 

we define cf{Y) = ($,(Y); $i,i(Y), • • • , $i,,(Y), • • • , $^,i(Y), • • • , $^,,„(Y)) 


as 


^a(Y) :=a- \JJ ) ■ af(Ymp)-^ ■ ■ ■ al{Y^,,J-\ 

and for 1 < s < to, 


n.dn+i.r-W.i)^ II i s i < r, 

-r- > 


$ /Y) •= I n.dn+i.r-;W.d 


y«,r(n + l,r-r,n,r)2 


if Z = r. 


where in (1^ . if we see the variables Y^,o (1 < C ^ "i) and Ym,{ {in < C)j then 
we understand Y^_o = = 1. For example, Ys+i_/_i = 1 in the case I = 1. 

Note that (?!> is a biregular isomorphism since we can recurrently construct the in¬ 
verse map^:Hx{C^r^Hx (C><)", Y ^ («'a(Y); ^i,i(Y), • • • , 4'^..„(Y)) 
of (j) as follows: The definition (13.81) implies that $m,i„(Y) = i and hence 

Yn,i„ = —i^Yj- 'I'm.i„(Y) = y ^ . Suppose that we can construct 

«'m.*„(Y),¥l,,„_i(Y), • • •, ^„,,i(Y), • • • 4'.+p.(Y), • • • , 4'.+i,i(Y), ^«.,(Y), • • • 
'I's,z-i-i(Y). Then we define 




if 1 < Z < r. 


* ,/Y'l — } Y,,,('I'.+i,i-i(Y)M-,+2,i-i(Y)...'I/™,,_i(Y))('t,,,+i(Y)...'f„,,, + i(Y)) 

[ Y,...(^.+i,._i(Y)3',+2.r-i(Y)...^„,,_i(Y))^ It / - r. 

We also define 


vI/,(Y) := a- n ar(4',M(Y)) • •• 0,^(4/,■,(Y))j - 0 ^(4'^,i(Y)) ■ ■■ .„(¥)), 

Then, we get the inverse map i/> of (j). 

Let us prove 

xp(Y) = {xf o4>){Y), 

which implies that xf : H x (C^)" —>■ G“’® is biregular isomorphism by Theorem 


First, it is known that 

' y^{cH)af {c)-'^ \ii=j, 

yj{c-H)af {c)-^ if \i - j\ = 1 and {i,j) ^ {r - l,r), 
yj{c-H)a({c)-^ if {i,j) = (r-l,r), 

^yj{t)af {c)~^ otherwise. 


a* (c) %(Z) = 


(3.9) 


6 









for 1 < i, j < r and c, t € . 

On the other hand, it follows from the definition (13.51) of xp and (13.81) that 


(xp o</))(Y) 


= a X 


' m —1 

X yi($i,i(Y))j/2($i,2(Y)) • • • y.($i..(Y)) • • • yi(<i>™,i(Y)) • • • y,„(Y)). 

(3.10) 


For each s and 1 (1 < s < m, 1 < I < r), we can move 


ar(Y,0-'ar+i(n,m)- 


\-i 


m—1 


\j=e+l J 

to the right of yp^s^pY)) by using the relations (13.9|) . For example, 

aY{Y^,i)-^ ■ ■ ■ <(Yn,,J-ij/P$,,PY)) = 


yi 


Ym.l-lYr 


1-1 ^m,1 + 1 




+Y)) ar(Yn.i)-' • • if 1 < ; < r, 

if ^ = r. 


Vr ar(Yn,i)-i • • 

Repeating this argument, in the case I < r, we have 






m— 1 


f=s+l / 

(Y,^iYs+ij.---Y^i^iYm,if 


= yi 


(^+1,/ —1 ■ ■ ' 1,/ —1^^^,/ —1)(^ ,/+l ■ ' ■ ^m— 


^sA^)]'o^nys,i)-^ 


m — 1 


U'=®+1 


Note that 


- (n.in+i.r-nn-i.iUn.i) - ^^ /y) = , which 


implies 


ar+i(n.,+i)-i ■ • ■ <(Yn,.J-i2/z(<i>..z(Y)) = ypn,0«r+i(n,i+i)-' • • • 

(3.11) 

In the case I = r, we can also verify the relation (13.111) similarly. Thus, by 
(13.101) and (|3.11L we have 

(xpo</.)(Y) =a-yi(Yi,i)aX(Yi,i)-i--- 2 /,(Yi,,)a)((Yi.,)-i x--- 
xyi(Y™,i)aX(Y„,i)-i • ■ • j/,„(Y„.,„X(Y^,,J-i 

= U ■ X_i (Fi.,1) ' * ' X—r (hi,r) ‘ * ‘ X —I (Ynp ) ' * ' X—i^ i+va.in ) 

= xp(Y). □ 
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4 Cluster algebras and generalized minors 

For this section, see e.g., [IIEISIS]. 

We set [1, /] := {1, 2, • • • , 1} and [—1, —/] := {—1, —2, • ■ • , —1} for I G Z>o. 
For n,m G Z>o, let xi,--- , Xn, Xn+i, ■ ‘' ,Xn+m be variables and 7^ be a free 
multiplicative abelian group generated by Xn+i,--- ,Xn+m- We set Z7^ := 
'Z[x^^i,--- ,x^l^]. Let K := {j^\ g, h G HP, h 7 ^ 0} be the held of frac¬ 
tions of Z'P, and T ■.= K{x\, - ■ ■ , Xn) be the held of rational functions. 

4.1 Cluster algebras of geometric type 

Definition 4.1. Let B = (bij) be an n x n integer matrix. 

(i) B is skew symmetric if bij = —bji for any i, j G [l,n]. 

(ii) B is skew symmetrizable if there exists a positive integer diagonal matrix 
D such that DB is skew symmetric. 

(iii) B is sign skew symmetric if bijbji < 0 for any i, j G [1, n], and if bijbji = 0 
then bij = bji = 0 . 

Note that each skew symmetric matrix is skew symmetrizable, and each skew 
symmetrizable matrix is sign skew symmetric. 

Definition 4.2. We set n-tuple of variables x = {xi,--- ,Xn)- Let B = 
(bij)i<i<n, i<j<n+m he u X (n + to) integer matrix whose principal part B := 
{bij)i<i,j<n is sign skew symmetric. Then a pair S = (x, B) is called a seed, x a 
cluster and xi, - ■ ■ , Xn cluster variables. For a seed S = (x, B), principal part 

5 of i? is called the exchange matrix. 

Definition 4.3. If B is skew symmetric (resp. skew symmetrizable, sign skew 
symmetric), we say B is skew symmetric (resp. skew symmetrizable, sign skew 
symmetric). 

Definition 4.4. For a seed S = (x, B = (bij)), an adjacent cluster in direction 
k G [l,n] is dehned by 

Xfe = (x\{a:fe})U{xfc}, 

where x'/. is the new cluster variable dehned by the exchange relation 

XkXk= n + n 

l<2<n+m. l<2<n+m, bki <.0 

Definition 4.5. Let A = {atj). A' = (ab) be two matrices of the same size. 
We say that A' is obtained from A by the matrix mutation in direction k, and 
denote A' = Hk{A) if 

, j —Uij if i = k or j = k, 

For A, A', if there exists a hnite sequence (fci, • • ■ ,ks), {h G [l,n]) such that 
A' = fiki • ■ • Pks (4), we say A is mutation equivalent to A', and denote A = A'. 

Proposition 4.6. [I] For k G [l,n], yik(,Pk{A)) = A. 



Definition 4.7. Let A be a sign skew symmetric matrix. We say A is totally 
sign skew symmetric if any matrix that is mutation equivalent to A is sign skew 
symmetric. Then a seed (x, A) is called a totally mutable seed. 

Next proposition can be easily verified by the definition of /ifc: 

Proposition 4.8. (TJ Proposition3.6] Skew symmetrizable matrices are totally 
sign skew symmetric. 

For a seed S = {x,B), we say that the seed S' = (x',i3') is adjacent to 
S if x' is adjacent to x in direction k and B' = Two seeds E and Eq 

are mutation equivalent if one of them can be obtained from another seed by a 
sequence of pairwise adjacent seeds and we denote E ^ Eq. 

Now let us define the cluster algebra of geometric type. 

Definition 4.9. Let i? be a skew symmetrizable matrix, and E = (x, B) a 
seed. We set A := Z[xn+i, ■ ■ ■ ,Xn+m\- The cluster algebra (of geometric type) 
A = .4(E) over A associated with seed S is defined as the A-subalgebra of T 
generated by all cluster variables in all seeds which are mutation equivalent to 

E. 


For a seed E, we define ZP-subalgebra W(E) of JF by 
w(E) := zp[x±i] n zp[x±i] n • • • n 
Here, ZP[x^^] is the Laurent polynomial ring in x. 

Definition 4.10. Let Eq be a totally mutable seed. We define an upper cluster 
algebra A = .4(Eo) as the intersection of the subalgebras W(E) for all seeds 
E^Eo. 

For a totally mutable seed E, following the inclusion relation holds [S]: 

.4(E) c 4(E). 

4.2 Upper cluster algebra 4l(i) 

As in SectEl let G = Sp^ri'C) be the simple algebraic group of type Cr and W 
be its Weyl group. We set u S W and its reduced word i as in (EJ) and (1531) : 

U = 5i52 ' ' ‘ Sr Si ' ‘ ‘ Sj- ‘ ' Si • • ‘ Sr Si ■ • ■ Si^ , (‘^■1) 

1 st cycle 2nd cycle m—l th cycle m th cycle 

i = ( b--^- An) - (4.2) 

1 st cycle 2nd cycle m—l th cycle m th cycle 

In this subsection, we define the upper cluster algebra 4(i), which satisfies 
that 4(i) (g)C is isomorphic to the coordinate ring of the double Bruhat 

cell [5]. Let ik {k G [1,Z(m)]) be the k-th index of i from the left. 

At first, we define a set e(i) as 

e(i) := [—1, —r] U {fcjThere exist some I > k such that ik = ii}- 
Next, let us define a matrix B = B{i). 
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Definition 4.11. Let B{i) be an integer matrix with rows labelled by all the 
indices in [—1, —r] U [1, Z(m)] and columns labelled by all the indices in e(i). For 
k G [—1, —r] U [1, l{u)] and I G e(i), an entry bki of B(i) is determined as follows: 

{ -sgn ((k - I) ■ ip) i{p = q, 

-sgn((k -I) - ip- a| 4 ||i,|) if p < q and sgn(ip ■ iq){k - l){k+ - 1+) > 0, 
0 otherwise. 

Proposition 4.12. ^Proposition 2.6] B[i) is skew symmetrizable. 

By Proposition 14.81 Definition 14.101 and Proposition 14.121 we can construct 
the upper cluster algebra: 

Definition 4.13. We denote this upper cluster algebra by Gl(i). 

4.3 Generalized minors and bilinear form 

As in the previous section, we set G = Sp 2 r{C), u GW and its reduced word i as 
in (HU and (03). We also set A(i)c := -4(i) 0 C and Fc'■= ^ ® C. It is known 
that the coordinate ring C[G'“’®] of the double Bruhat cell is isomorphic to .4(i)c 
iTheorem I4.15|) . To describe this isomorphism explicitly, we need generalized 
minors. 

We set Go := N-HN, and let x = [a:]_ [a:]o[a;]+ with [a;]_ G N-, [xjo G H, 
[a:]+ G N be the corresponding decomposition. 

Definition 4.14. For i G [1, r] and w, w' G W, the generalized minor /S.u,Ki,w'Ki 
is a regular function on G whose restriction to the open set wGqw'~^ is given 
by ^wKi,w'Ki{x) = ([r/;“^a;w']o)^b Here, is the i-th fundamental weight. In 
particular, we write Aa^ := Aa^.a^ and call it principal minor. 

We set 0 = Lie(G). Let a; : g g be the anti involution 

w(ei) = fi, a;(/d = Ci, uj{h) = h, 

and extend it to G by setting oj(xi(c)) = yi(c), oj(yi(c)) = Xi(c) and uj(t) = t 
(t G H). Here, Xi and pi were defined in Sect l3.2l (13.41) . 

There exists a g (or G)-invariant bilinear form on the finite-dimensional 
irreducible g-module V (A) such that 

{au,v) = {u,uj(a)v), (u,v G F(A), a G g (or G)). 

For g G G, we have the following simple fact: 

= (qUA^UA,), 

where UAi is a properly normalized highest weight vector in V{Ai). Hence, for 
w, w' G W, we have 

A.n,Ai,w'Ai(9) = AA,(w~^gw') = (w~^ gw'■ UAi , UA,} = {pw' 'UAi , W-UAi), (4.3) 
where w is the one we defined in Sect l3.II (13.11) . and note that ijj{sf) = 'sf. 
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4.4 Cluster algebras on Double Bruhat cells of type C 

For k e [1, /(m)], let ik be the fc-th index of i (14.21) from the left, and we suppose 
that it belongs to the m' th cycle. We set 

u<k = u<fc(i) := siS2y ■ Sr Si ■ y Sr/ • • Si • ■ • Sifc ■ (4.4) 

1 St cycle 2 nd cycle rn' th cycle 

For k G [—1, —r], we set u<k '■= e and ik '■= k. For k G [—1, —r] U [1, ^(u)], we 
define 

A{k;i){x) := .A,, (a:)- 

Finally, we set 

F(i) := {A(fc; i)(a;)|fc G [-1, -r] U [1, l{u)]}. 

It is known that the set F{i) is an algebraically independent generating set for 
the field of rational functions C(G“’®) [3l Theorem 1.12]. Then, we have the 
following theorem. 

Theorem 4.15. [3] Theorem 2.10] The isomorphism of fields (p : Fc ^ C(G“’®) 
defined by p{xk) = A(fc; i) (k G [—1, —r] U [1, ^(u)]) restricts to an isomorphism 
of algebras A{i)c C[G“’'^]. 


5 Generalized minors and crystals 

In the rest of the paper, we consider the case G = Sp 2 r{C). Let u G IT be 

U = (siS2 • • • • • • Si^, (5.1) 

where n = l{u), 1 < *« < r and 1 < m < r. Let 

i= ( b--^- Ty , I,-- - T , 1, ■ - ,in) , (5.2) 

1 st cycle 2nd cycle m —1th cycle m th cycle 

be a reduced word i for u, that is, i is the left factor of (1, 2, 3, • ■ • , r)’’. Let ik 
be the k-th. index of i from the left, and belong to m'-th cycle. As we shall show 
in lemma 13751 we may assume in = ik- 

By Theorem 14.151 we can regard C[G“’®] as an upper cluster algebra and 
{A(fc; i)} as its cluster variables. Each A(fc; i) is a regular function on G“’®. On 
the other hand, by ProDOsition l3.4l ('resp. Theorem l3.3L we can consider A(A:; i) 
as a function on FI x (C^)**'“^ (resp. (C^)*^“^). Then we change the variables 
of {A(fc;i)} as follows: 

Definition 5.1. For a € H and 


Y:= (ri4,ri,2,--- ,Yi^r,Y2,l,Y2p,--- ,Y2,r, 

••• ,Ynn-l,l,--- ,Ym-l,r,Ym,l,--- ,Ym,^J G (C^)'‘, (5.3) 


we set 

A‘^(/c;i)(a, Y) := (A(fc; i) o ^p)(a, Y), 
A^(A:;i)(Y) := (A(fc; i) o erf )(Y). 


11 





We will describe the function A'^(A;;i)(Y) explicitly since i)(a, Y) is 

immediately obtained from A^(fc;i)(Y) (Proposition 15.31) . 


Remark 5.2. If we see the variables Ys^O: Y^^r+i (1 < s < m) then we under¬ 
stand 


For example, if i = 1 then 


bs,o — b^,r+i — 1- 


5.1 Generalized minor A‘^(A:; i) (a, Y) 

In this subsection, we shall prove that (k:i)(a,Y) is immediately obtained 
from A^(fc;i)(Y): 

Proposition 5.3. We set d := ik- For a = & H (t G C^), we have 


A^{k]i){a, Y) 


fia-r- a-m' °-d-r+ra') lS.^{k-,i){Y) if m' + rf > T, 

if m'+ d < r. 


This proposition follows from (12.21) and the following lemma: 

Lemma 5.4. In the above setting, if m' -\- d> r, then we have 

A^{k; i){a, Y) = {axf {Y){viAv 2 A- ■ -Avd), Um'+iA- • ■ A - • -Avj), 

A^{k;i){Y) = (xf ( Y)(ui A W 2 A • • • A Wd), A-■ ■ Avr Avj::^:^;:^ A-■ ■ Avj), 

where (,) is the bilinear form we defined in Sect \4.3\ In the case m' -\-d <r, we 
have 


A^{k; i){a, Y) = {axf{Y){vi A U2 A • • • A Vd), u^'+i A • • • A Vm'-\-d), 

A^{k; i){Y) = {a;f ( Y)(ui A U2 A • ■ • A Vd), Um'+i A • • • A Vm'-\-d)- 

Proof. Let us prove this lemma for A^{k; i)(Y) since the case for A‘^(fc; i)(a, Y) 
is proven similarly. Using (14.311 and (14.4L we see that A^(fc; i)(Y) = A„<^ Ad.Ad(xf(Y)) 
is given as 


(a:f (Y)(ui A U2 A ■ • • A Ud), Si 'y ^r - ■ ■ si ■ y Sd {vi A V2 A ■ ■ ■ A Vd))- (5.4) 

1 st cycle m' th cycle 

By (|3T]), for 1 < i < r — 1 and 1 < j < r, we get 


Vi+i if j = i, 


vj 


if j = * + 1, 


SiVj = <-v^ ifj = j + l, SiVj=<-vj^ ifj=b 


Vj if otherwise, 


vj if otherwise, 


and we obtain 


Sr-X) d - 


Vr if j = r, 
Vj if j r, 


-Vr if j = r, 


nj it J ^ r. 
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(5.5) 


Therefore, it m' + d < r, then 

U<k{viA- ■ -AVd) = {viA- ■ -AVd) = Vm' + lAVm'+2A- ■ -AVm'+d- 

1 st cycle m' th cycle 

If m' + d > r, then we get 
u<k{vi A-- - Avd) 

= Jt - ■ - - - ■ - Jd {vi Av 2 A - ■ ■ Avd) 

n' th cycle 

- si) {Vr-d+1 A-- - AVr) 

n' —r+dth cycle 

- 57 {Vr-d+2 A ■ ■ ■ AVr Alfj) 

n' —r+d—1th cycle 

iVr-d+3 A ■ ■ ■ AVr AVj A (-V^)) 

n' —r+d—2 th cycle 

= Vm'+i A • • ■ A rii- A tfj- A (—A ((—1)^%) A • ■ • A ((—1)‘ 


Si • 

• • Sf' 

1 st 

cycle 

sf- 

• ■ S'p 

1 st 

cycle 

sf- 

* • Sip 

1 st 

cycle 

sf- 

• ■ Sp 

1 st 

cycle 


= A • • • A ?;r. A t>: 


’’ '' '^d-r+m- 


- A ■ ■ ■ Avj. 


Hence, we get our claim by (HHl). □ 

In the rest of the paper, we will treat A^{k; i)(Y) only by Proposition 15.31 

5.2 Generalized minor A^(fc;i)(Y) 

Lemma 5.5. Let u, i and Y be as in (EH). EH and (EH- Let in+i G [1, r] be 
an index such that u' := usi^^-^ € W satisfies l(u') > l(u). We set the reduced 
word i for u' as 

i' = ’ h • y , 1 , ■ - ,in ,in+l), 

1 st cycle 2nd cycle m —1th cycle mth cycle 

and denote Y' G bp 

^ ■ — (^,1 . * * ' ; ‘ ; Y^ — l l , * • • , Y^ l , * • • , Yjyid^ , P) . 

For an integer k {1 < k < n), if d := ik ^ in+i, then {k; i){Y) does not 
depend on Y, so we can regard it as a function on (C^)". Furthermore, we 
have 

A\k-i){Y) = A^{k-i)(Y). (5.7) 


Proof. By the definition (EH of xf, we have 

xt,(Y)=xt(Y)x..^^,(Y). 


(5.8) 


On the other hand, since ff = 0 on P(Ai), we have exp{tfi) = 1 + tfi {i = 
I,-- - ,r, t G C). Hence, by a;_i„+i(y) := exp(y/j„^J ■ (y'^'^+i) (see ([3^), 
we get 

+ 'Ci„+i+i if j = in+i, 


a;-*„+i(^)o = { Yvi„^,+i 


if j = in+l + 1, 

otherwise. 


(5.9) 


(5.6) 
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where in the case j = i„+i, we set Vr+i := v-. Thus, if d < in+i, then we have 

(^)(^i A • • • A Vd) = vi A ■ ■ ■ A Vd- If d > in+i, then we have 

X-i„^^{Y){vi A--- Avd) 

= vi A--- A A + ^'*n+i+i) A A-- - Avd 

= vi A-- - Avd- 

Since we assume in+i ^ d, we get 

a;-i„+i (T)(r)i A • • • A rid) = A • • • A Vd- ( 5 . 10 ) 

We can easily see that u<fc = u'^^{= si - • ■ Sr ■ • ■ si • • • Sd ). Therefore, it follows 

1 st cycle m' th cycle 

from (14.3L (15.81) and (15.101) that 
A^(fc;i')(Y') = 

= (a::(i(Y')(vi A r;2 A • • • A Ud), u<fc(z;i A'(;2 A • • • A rid)) 

= {a;f (Y)('(;i A W2 A • • • A Vd), u<k{vi Av2A---A Vd)) = A^(/c; i)(Y), 
which is our desired result. n 


By this lemma, when we calculate A^(fc; i)(Y), we may assume that in = ik 
without loss of generality. 

For 1 < Z < m and 1 < fc < r, we set the Laurent monomials 


C{1, k) ■- C{1, k) ■- 


(5.11) 


yi,k ’ ' ’ ^ Y+i,/c 

Remark 5.6. In |^, it was defined C® := o-nd := y 

which coincide with C{r — I, k) and C(r — l,k — 1) in (15.111) respectively. 

For 1 < Z < r, we set |Z| = |Z| = 1. The following theorem is our main result. 
Theorem 5.7. In the above setting, we set d := ik = in o,nd 
Y:=(Yi,i,Yi, 2,--- Y^,i, • • • , Yn.iJ £ (C><)". 

Then we have 

d 

A^ (Ai; *) (Y) = ^ n ) • • • ) 

(*) i=l 

• Cim - - 1 ).. .^(m - - 1 ), 


(s)_I fc-'*"' + s — J —1 ifs<di, 

]s — i + r ifs>(5i 


(1 < i < d) 


where (*) is the conditions for k^^'^ (1 < s < m — to', 1 < i < d) ; 1 < fc)*'* < 
fc 2 *^ < • ■ • < fc^*^ <1 (l<s<TO — to'), 1 < fc|^^ < ■ • • < fcl™”™ ^ < to' + 
i (1 < * < r—m'), and 1 < fc-^^ < • • • < fc|™~™ ^ < 1 (r— to '+1 < i < d), and 

Si (* = 1 , • • • , d) are the numbers which satisfy 1 < fc|^^ < fc|^^ < • • • < fc^"^'^ < r, 

f < fcf< • • • < fcl'”-"'') < T. 


(s) 
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Example 5.8. For rank r = 3, u = S 1 S 2 S 3 S 1 S 2 S 3 S 1 S 2 , fc = 5 and the reduced 
word i = (—1, —2, —3, —1, —2, —3, —1, —2) for u, we have m = 3, m' = 2 and 
d = 2 {see (EH), (EH- Then, we have s = 1 and then we write ki for . 
Thus, the set of all {ki,k 2 ) satisfying (*) in Theorem is 

{(1,2), (1,3), (1,3), (1,2), (1,T), (2,3), (2,3), (2,2), (2,T), (3,3), (3,2), (3,T)} 


Here, for all (^ 1 ,^ 2 ) the corresponding monomials are as follows: 


{1,2)^C{3,1)C{3,2) 

(1.2) ^C(3,1)C(1,1) 

(2.3) ^C(2,2)C(1,2) 

(3.3) oC(l,3)C(l,2) 


(l,3)f^C(3,l)C(2,3) 

(1.1) ^C(3,1)C(1,0) 

(2.2) ^C(2,2)C(1,1) 

(3.2) oC(l,3)C(l,l) 


(1.3) f^C(3,l)C(l,2) 

(2.3) ^C;(2,2)C(2,3) 

(2.1) ^C(2,2)C(1,0) 

(3.1) oC(l,3)C(l,0) 


Thus, we obtain: 
A^(5;i)(Y) = 


C(3,1)C(3,2) + ^3,1)C(2,3) + C(3, l)^)!, 2) + C(3,1)^(1,1) 
+C(3,1)C(1,0) + C{2,2)C{2, 3) + C{2,2)0(1, 2) + C{2, 2)C(1,1) 
+C{2,2)0(1, 0) + 0(1, 3)C(1,2) + 0(1, 3)C(1,1) + 0(1, 3)C(1,0) 


1 




+ 




2.2 


El 


1,3 


>^ 1 .: 


3,2 


1 " 3 , 1 > 2.3 


^3,ll"2,2 

y2 
^1,2 


k"3,l>2,l 


El,l 

^3,1 




Y2aYi 


1,3 


E 2 


2,3 


^2,2 


Yi 2 Y2 lYi 1 
+2-^ + ■ ' + 

I22 1^2 2 Y21Y13 


^1,1^1.2 


El 


1,3 


Note that since 0(1,3)0(1,2) = 0(2,2)0(1,1) = the coefficient of in 
the above formula is equal to 2. 


6 The proof of Theorem 15.7 

In this section, we shall give the proof of Theorem 15.71 

6.1 The set Xfi{m,m') of paths: path descriptions 

In this subsection, we shall introduce a set Xd(m,m') of “paths” which cor¬ 
respond to the terms of A^(fc;i)(Y), which we call path descriptions of gen¬ 
eralized minors. Let m, m' and d be the positive integers as in 15.21 We set 
J '■= {jo\ 1 A j < r} and for 1 < Z < r, set |Z| = |7| = /. 

Definition 6.1. Let us define the directed graph (Vd,Ed) as follows: We define 
the set Vd = Vd(m) of vertices as 

Vd(m) := {vt(m — s; a[^\a 2 ^\ ■ ■ ■ , a^*^)|0 < s < m, S J}. 

And we define the set Ed = Ed(m) of directed edges as 

Ed(m) := {vt(m - s; -)• vt(m - s - 1; • • • ,0^®"'’^^) 

I 0 < s < TO—1, vt(TO—s; • • • , a^*^), vt(TO—s—1; • • • , S Vd(m)}. 
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Now, let us define the set of directed paths from vt(m; 1, 2, • • • , d) to vt(0; m'+ 

1, to' + 2, • • • ,r,d — r + to', d — r + to' — 1, • • • ,2,1) (resp. vt(0; to' + 1, to' + 

2, • • • , to' + d)) in the case to' + d > r (resp. to' + d < r) in (Vd, Ed). 

Definition 6.2. Let Xd{m,m') be the set of directed paths p 


p = vt(TO; a 


(0) 

1 


>••• ^ vt(TO-l;aJ^^ 

• • • —vt(l; ■ ■ ■ 


>••• -)■ vt(TO-2;af\--- 

.,„(-!)) ^vt(0;a«,•••,««), 


which satisfy the following conditions: For 0 < s < to, 

(i) G J (1 < C ^ 

(ii) < 4"^ < • • ■ < 

(iii) If G {j|l < j < r — 1}, then or + 1. If = r, 

then G {r,f,r — I, • • • ,1}. If G {j|l < j < r}, then G 

(iv) ,4°^) = (I,2,-- - ,d), 

(„) (m) J (to'+ 1,to' + 2, • • ■ ,r,d-r + to', • • ■ ,2,T) if to'+ d > r, 

(a) ',••• ,a^ ') = <^ 

I (m + 1, m + 2, • • • , m + a) it m + a < r, 


(v) If G {j| I < j < r}, then 

Definition 6.3. We say that two vertices vt(TO — s; • • • , a^f^) and vt(TO — 
s — 1; • • • , 0 ^*'''^^) are connected if these vertices satisfy the conditions 

(i), (ii), (iii) and (v) in Definition 16.21 

Define a Laurent monomial associated with each edge of a path in Xdijn, to'). 
Definition 6.4. Let p G Xd{m,m') be a path: 


p = vt(TO; a 


(0) 

1 


•• vt(TO-l;aJ^\--- vt(TO-2; af \ • • • ,a^f^) 

-5-vt(I;4™“^\--- ,4™“^^) vt(0; • • • ,0^"*^). 


(i) For each 0 < s < to, we define the label of the edge vt{m—s; a 2 *\ • • • , ajf^) —>■ 
vt(TO —s — 1; 02 *"*"^^ • • • , as the Laurent monomial which de¬ 

termined as follows and denote it Q^^\p) : We suppose that 0 < d < d, 

1 < < • • • < < r, and • • • , G {i| 1 < i < r}. In the case 

< r, we set 


Q(*)(p) := 


Y 


m — s,a 


(s + l) 


Y 

m — s,a 


(b) 


Y (s) F" I (s+i). , 

m—s^ag I~1 


I (s)! 

m—s,|a^ I 


Y 


. —S, |( 


,(o+l) 


1-1 
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In the case = r, we set 


Ym-s 




Y„^-, 


if al®+^^ = 


ti-s,|o^“+^h-i 


if 


h^+i) 


€ {i\i = I,--- ,r}, 


and set 


(s + l) ^ I (s) I 

q(s)(p) .= -1 . . . 

Y Y (a) ^ Y 


(s) 

m —s,aj 


(s) 

m—s,a^_^ 


I (®“1“ 1) I 1 
m-S>5 + l 1-1 


Y 


-s.i4'‘*i 




(ii) And we define the label Q(p) of the path p as the product of them: 


m —1 


Qip) ■■= n 


( 6 . 1 ) 


s=0 


(in) For a subpath p' 


p = vt(m — s'] a^® \ • • • , a ^4 ^) —t vt(m — s' — 1; a^® • • • , a^® ^^^) 

•••—>■ vt(m —s' —1'; a^® ^\---,a^® ^^) —> vt(m —s"; a^® \ • • • , a^® ^) 

of p (0 < s' < s" < m), we define the label of the subpath p' as 


Qip') ■■= n 


( 6 . 2 ) 


Example 6.5. Let r = m = 3, m' = 2, d = 2. We can describe the paths of 
^ 2 ( 3 , 2) as follows. For simplicity, we denote vertices vt(=i=; *, *) by (*; *, *) : 



Thus, ^ 2 ( 3 , 2) has the following paths: 

Pi = (3; 1, 2) ^ (2; 1, 2) ^ (1; 2,3) ^ (0; 3,1), 
P2 = (3; 1, 2) ^ (2; 1,3) ^ (1; 2,3) ^ (0; 3,1), 
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P3 = (3; 1, 2) ^ (2; 1, 3) ^ (1; 2, 3) ^ (0; 3,1), 

P 4 = (3; 1, 2) ^ (2; 1, 3) ^ (1; 2, 2) ^ (0; 3,1), 

P5 = (3; 1, 2) ^ (2; 1, 3) ^ (1; 2,1) ^ (0; 3,1), 
pe = (3; 1, 2) ^ (2; 2, 3) ^ (1; 2, 3) ^ (0; 3,1), 

P 7 = (3; 1, 2) ^ (2; 2, 3) ^ (1; 2, 3) ^ (0; 3,1), 

PS = (3; 1,2) ^ (2; 2,3) ^ (1;2,2) ^ (0;3,1), 

P9 = (3; 1, 2) ^ (2; 2,3) ^ (1; 2,1) ^ (0; 3,1), 
pio = (3; 1, 2) ^ (2; 2, 3) ^ (1; 3, 3) ^ (0; 3,1), 

pn = (3;1,2) ^ (2; 2, 3) ^ (1;3,2) ^ (0;3,1), 

P12 = (3; 1, 2) ^ (2; 2, 3) ^ (1; 3,1) ^ (0; 3,1). 

Let us calculate the label of the path pi. By Definition Iff. 41 (iH), the label 

Q^^\pi) of the edge (3; 1, 2) —>■ (2; 1, 2) is 




^ 3,1 — 1 ^, 2-1 



where we set Ya^o = 1 following Remark 1 5. The labels of the edges (2; 1, 2) —>■ 
(1; 2, 3) and (1; 2,3) —>■ (1; 3,1) are as follows: 


-^ 2,1 -^ 2,2 -^ 1,2 -^ 1 . 1—1 


= 1 . 


Therefore, we get Q{pi) = 4 ^- 
Similarly, we have 


QiPi) = QiP2) = , QiPs) = 

^ 3,2 -^ 3 , 1 -^ 2,3 

Q{P5) = Qipe) = Q(P7} = 


QiP9) = 


Y3,T 

^2.iYi,1 
Yo 


Y. 


2,3 


yi,3 

i3,ll"2,2 ’ 
1"2 ,iYi.3 

Y2 

^1,2 


2,2 


QiPi) = 


Yi,2 

^3.ll"2, 


QiPs) = 

^2.2 


0 (^ 10 ) = QiPll) = V V 

^ 2,2 -i2,l-il,3 


Q(P 12 ) = 


yi.in, 


1,3 


Definition 6.6. For each path p € Xd(m,m') 


p = vt{m; 


(0) 


•• ,a‘'J^) -)► vt(m-2; of \ • • • ,af^) 

-^ -)> vt(0; 


and i £ {1, • • • ,d}, we call the following sequence 


.(0) 


.(1) 


—y cia 


( 2 ) 




an i-sequence of p. 

We can easily see the following by Definition IHH] (ill) and (iv): For 1 < i < d, 
* = af)<af)<-.-<af\ (6.3) 


in the order (EU. 
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6.2 One-to-one correspondence between paths in Xd{m, m!) 
and terms of A^(fc;i)(Y) 

In this section, we describe the terms in A^{k; i)(Y) as the paths in Xd{m, m'): 
Proposition 6.7. We use the setting and the notations in Sect\^ 

U = (siS2 • ■ • ■ ■ ■ Si^, V = e. 

Then, we have the following: 

A^(fc;i)(Y)= ^ Q{p). 

pGXaim,m') 

Let us give an overview of the proof of Proposition 16.71 For 1 < s < m, we 
define 

■= X-l(Ys,l) ■ --X-riYs^r)- (6.4) 

For 1 < s < TO and ii, ■ ■ ■ ,id & J ■= {i,i\^ ^ i ^ r}, we set 

(s;il,i2, • • • ,id) ■= {x^^li r]^-[\ r] ■ ■ '^-P r]('^U U<kivi A ■ ■ ■ A Vd)) ■ 

(6.5) 

We shall prove A^(fc;i)(Y) = ( to; 1, 2, • • • ,d) in Lemma |6.91 (i). In Lemma 
16.91 (ii) and (iii), we shall also prove the recurrence formula for {(s; ti, • • ■ , id)}, 
which implies that A^{k; i)(Y) = (to; 1, 2, • • • , d) is expressed as a linear combi¬ 
nation of {(0; ji, • • • , jd )\ji, ■■■ ,jd € J, ji < ■ ■ ■ < jdb Note that if (ji, • • • ,jd) = 
(to' -b 1 ,to' -b 2, • • • ,r,d — r + to', d — r -b to' — I, • • • 1) (resp. = (to' -b 1 ,to' -b 
2, • • • ,to' -b d)), then (0;ji, • • • ,jd) = I in the case to' -b d > r (resp. to' -b 
d < r) by (15.511 . (15.61) and (16.511 . If (ji,--- ,jd) is not as above, then we get 
(0;iii • • ■ ,jd)= 0. As a sequence of this calculation, we obtain Proposition IHU] 


First, let us see the following lemma. We can verify it in the same way as 

(EH). 

Lemma 6.8. 


-b Vi+i 

if j = i, 

1 

\Y-^vj^ + vj 

if j = * -b 1 

Yvi+i 

if J = * + 1, 

X-i{Y)v^= 1 


if j = i, 

A 

otherwise. 

1 


otherwise. 


for all 1 < i, j < r and Y € , where we set Vr+i '■= vj. 

In the next lemma, we set |Z| = |7| = ^ for I < Z < r. 
Lemma 6.9. (i) A^(fc; i)( Y) = (to; 1, • ■ • , d). 


[it) For 0 < S < d, 1 < ii <■■■< is < r, is+i, ■ ■ ■ , id G {ij 1 < i < r} and 
1 < s < m, we have the followings: 

In the case is < r, 


(s,Zi,**‘ ,'ls,'^5-\-\, ‘ ' ,'^d) 


E ■ 

(ii.--- Jd)&v 


Y, 


sj'l-l 

Y 




,1*5+1! 




,\id\ 


Ysds 

■{s - l;ji, ■ ■ ■ ,js,js+i,- ■ ■ ,jd), 


( 6 . 6 ) 
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where (ji,-" ,jd) runs over V := {(ji,-- - ,jd)l ji < ••• < js, Jc = 

ic; or + 1 (1 < C < S), x e 1*^1 - 1, • • • ,1} (^ + 1 < C < d)}. 

In the case is = r, we set 


YUs) := 


n.r-l 

n.r 

1 


if js = r, 
if js e {i\i = 1, 


.»’}■ 


Then we have 


(5,Zi,*** , i(5_i, r, Z(5-|-i, * ■ * ^id) 

Ys,n-i 


E 


(ii,--- ,jd)ev 


Y 


Ysjs_i-i ^ Y(^jg) ■ 
Ycd.X 1 


y. 


,ijdi 


Ys,\js+i\-i Ys]j^\-i 
■{s - ■ ■ ,js-l,js,j&+l,--- Jd), 


(6.7) 


where (ji,--- ,jd) runs over V := {{ji,-" ,jd)\ ji < ■ < js, Jc = 

or i(;+l (1 < C < 1^-1), js G {r, r, r-!,■■■ , T}, |*cI - 1, • ’ • J} (<5+ 

i<C<rf)}- 

(m) In addition to the assumptions in (ii), we suppose that ii <•■•< is < 
is+i < • ■ ■ < id with the order m- If is < r, then we can reduce the 
range V of the sum in (16.61) to 

y' ■= {{ji, • • • ,id) G V\ \ji\ > |ii+i| {S + 1<1 <d - 1)}. 

If is = r, then we can reduce the range V of the sum in (1671) to 


V 


{(ii, ■■■ ,jd) & V\ \ji\ > \ii+i\ {6+l<l<d-l)} if ii = r, 

{(ii>" - ,jd) G V\ \ji\ > \ii+i\ {6 <l <d-l)} if js G {i|l <i<r}. 


Proof. 

(i) By Lemma 16.81 if i > j (i,j € {1, •'' ;^})) then we have X-i(Y)vj = Vj. 
Thus, we get 

(to; 1, • • • , d) := A • • • A Vd), u<kivi A • • • A Vd)) 

= (^-[\,r] ■ ■ ■ ^-l(Ym,l) ' ■ ■ X-diYm,d)ivi A • • • AVd), U<kivi A • • • A Vd)) 

= (xf(Y)(vi A ■ ■ ■ Avd), u<k(vi A ■ ■ ■ Avd)) = A^(k;i)(Y). 

(ii) By Lemma 16.81 for 1 < s < to and 1 < * < r, we get 


and 


(s) 


Vsr-- 


Vi + v^+l 




if 1 < j < r — 1, 
if i = r, 


( 6 . 8 ) 




V 

S,l 

3 = 1 


(6.9) 
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where we set = 1- Since we supposed that is+i, • • • , S {z| 1 < * < r}, if 
is < r, then 


A---AVi,A A • ■ • A ViJ 




V -, (^<-1)/ 

= X' r-i „i • • • X' ri „i( 


,( 1 ) 


-[l,r]U Y 


Fg.,;,-! 


-V^^ + A • ■ • A 


^lA + ll yr 

A I £ 


1^1 


Ys,i-i 





= E ( 


Ys,ji-1 ^Ja-l ^.lA+i| ^s,l*d| 




Ys^is Ygjj^i-i 


• ■ ■ 2^-[i.r](^n A A • • • A VjJ), (6.10) 


where (ji, • • • runs ov er {(ji, • • • ,jd)\ ji < ■ ■ ■ < js, jc = ic or + 1 {1 < 

C < ^)) Jc S {l*cl> l*cl ~ 1; ■ ■ ■ ’ 1} ('^ + 1 — C < d)}. We remark that 


Ys,j^-i _ f -IC ~ *C> 

\l iij(^=i^ + l, 


for 1 < C < <5- 

By pairing both sides in (16.1011 with u<k{vi A • • • A Vd), we obtain (16.61) . 

Similarly, we see (lO) in the case is = r. 

(hi) We suppose that is < r. Let V := F \ y' be the complementary set. 

We define the map t ■. V ^ V as follows: Take (ji, • • ■ , jk, jk+i, ■ • • ,jd) S V. 

Let Z (i5 + 1 < ^ < d — 1) be the index such that |j 5 +i| > |* 5 + 2 |, • • • , |ji-i| > 

|b| and \ji\ < |*/+i|- Since |jz+i| < |b+i| by the definition of V, we have 

(ji,--- ,ji+i,jA" - ,jd) G V. So, we define T(ji,--- ,jd) ■= (ji,-' - Ji+iJh'-- ,jd)- 

We can easily see that = idy. 

In dm, (s-l,ji,-- - ,jd) and (s-l,ji,--- ,jj+i,jA-- - , jd) have 

the same coefficient 

hs,ji-i ^,Ki| ^s,|zi+i| Ys,\i^\ _ Tgji-1 Ys,\ii\ Ys^\i^\ 

Ysdi ^s,lii+i|-i ^s,|ji|-i ^s,bd|-i 

Furthermore, by dm, we obtain 


(^ 1, Jl, ' * * : jl: jl+l: ' ‘ ^ 3 d) 1, Jl, ‘ ' : jl+ 1 : jl: ' ‘ ' : jd) • 

Therefore, we get Sp = 0 in dm, which implies our desired result. We can 
verify the case is = r m the same way. n 


Proof of ProDOsition \6 . 71 

By the definition of V and V in Lemma IHUl we see that (ji, • • • ,jd)& V if 
and only if the vertices vt(s — l;_)i,--- ,jd) and vt(s;ii,-'- ,id) are connected 
(Definition [O])- Further, the coefficient of (s — 1; ji, • • • ,jd) in (16.6F (16.711 coin¬ 
cides with the label of the edge between vt(s; ii, • • • ,id) and vt(s — 1; ji, • • • ,jd) 
(Definition [nm (i)). Let us denote it by Hence, in the case both 

is = r and is < r, we get 

(s;ii,--- ,id) = -(s-llJi,--- ,Jd), (6-11) 

(Jl.--- Jd) 
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where (ji,-'- ,jd) runs over the set {(ji, •• • , jd)| vt(s-l; ji, • • • , jd) and vt(s; ii, 
• • • ,id) are connected}. Note that the conditions \ji \ > |i/+i| in V and |ii+i| > 
\ji+i\ in V implies |j/| > \ji+i\, and we get ji < J 2 < • • • < jd- Using Lemma 
16.91 (iii), we obtain the followings in the same way as (I6.11|) : 

(s - 1; ji, ■■■ ,jd)= • (s - 2; fci, • • • , kd), ( 6 . 12 ) 

(fcir-- ,kd) 

where {ki, - ■ ■ , kd) runs over the set {(A:i, • • • , kd)\ vt(s —2; fci, • • • , kd) and vt(s— 
1; ji) • • • jjd) are connected}, and label of the edge between 

vt(s-l; ji, • • • Jd) and vt(s-2; fci, • • • ,kd)- By l|6.11l) . (16.121) . (s;ii, • • • Jd) is a 
linear combination of {(s—2; ki, • • • , kd)}, and the coefficient of (s—2; fci, • • • , kd) 
is as follows: 


E 

(ii.--- Jd) 




• ,ld 
ijd 


.(s-l) 


QiW 


■ , 3 d 

■ ,kd 


■{s-2;ki,--- ,kd), 


where (ji,--- ,jd) runs over the set {{ji,--- ,jd)\ vt(s - l;ji,--- ,jd) is con¬ 
nected to the vertices vt(s; ii, - ■ ■ ,id) and vt(s — 2; fci, • • • , kd)}- The coefficient 
(s)Qii,"-,id .(s-1) qY’"'"Y coincides with the label of subpath ('Definition 16.41 

(iii)) ’ ’ 


vt(s;ii, ■■■ ,id) ^ vt(s - 1; ji, • • • Jd) ^ vt(s - 2; fci, • • • ,kd)- 


Repeating this argument, we see that (s; U, • • • > J) is a linear combination of 
{(0; /i, • • • , Id)} Y < h < ■ ■ ■ < Id J Y- The coefficient of (0; h, - ■ ■ , J) is equal 
to the sum of labels of all subpaths from vt(s; ii, • • • , id) to vt(0; h, - ■ ■ , J)- In 
the case m' + d> r (resp. to'-I- d < r), for 1 < ii < • • • < ?d < 1, if (^i, • ■ • ,ld) = 
(to'-1-1,to'-|-2, • • • ,r,d — r + m', ■ ■ ■ , 2,1) (resp. = (to'-|-1,to'-|-2, • • • ,m' + d)), 
then we obtain (0; h, ■ ■ ■ ,ld) = I by (I5.5|l . (15.61) and (16.5|) . If (/i, ■■■ ,ld) is not 
as above, we obtain (0; Zi, • • • , J) = 0. Therefore, we see that (s; ii, • • • , id) is 
equal to the sum of labels of subpaths from vt(s; ii, • • • , id) to vt(0; to' -|- 1, to' -|- 
2, • • • ,r,d — r + to', • • • ,2,1) (resp. vt(0; to' -|- 1, to' -|- 2, • • • , to' -I- d)). 

In particular, A^(fc; i)(Y) = (to; 1, 2, • • • , d) is equal to the sum of labels of 
paths in Xd{m, to'), which means A^(fc; i)(Y) = EpGXd(m,m') QiP)- □ 


Example 6.10. Let us assume the same setting as Examvle \ 5.tA i.e., r = 3, 
u = S 1 S 2 S 3 S 1 S 2 S 3 S 1 S 2 , V = e, k = 5, i = (—1, —2, — 3, —1, —2, — 3, —1, —2), 
TO = 3, to' = 2 and d = 2. Therefore, by Examvle \6.5[ we obtain 

1 , Y2,2 , Yi,3 ^ Yi, 2 , Yi,i ^ Y2.1 

YsY ^ Y3,iY2.3 Y3,iY2,2 Y 3.1Y2.I ^ ^ ^ 

f 2 2 2 2 ^2 lE] 


A^(5;i)(Y) = 


Y21Y13 .,Yi2 

+ y|2 ^ T. 


Y3.iY2,2 
I T2,iYi,1 
Y2.2 


1,3 


Yi 


.3 


We find that this just coincides with the explicit form o/A^(5; i){Y) in Example 

roi 


Remark 6.11. lUe suppose that m' + d < r. 

(1) Definition 1 6. SI shows that the set Xd{m,m') is constituted by paths p 


p = vt{m; aY\ ■ ■ ■ , a^Y vt(m — 1; • • • , 

•. • ^ vt(l; • • • , ^ vt(0; •••,««) 

which satisfy the following conditions: Eor 0 < s < m, 


22 

















(i) G {I,-- - ,r} (1 < C < 


{ii) < 02*^ < 

... < qI®) 


(in) 

(s) 1 1 

or + 1. 


(iv) 


• ,d) 


= (m' + l,m' + 2, ■ ■ ■ ,m' + d'). 

(2) Bi/ Definition \6.4\ the label oftheedgevt{m—s;a[^\a^\--- —>■ 

vt(TO — s — 1; 02 *"*"^^ • • • is as follows: 


Q^^Hp) 


Y 


— — 1 


Y 


m—s,a 




Y 

m — s,a 


G+i) 

d 


-1 


Y 

m — s,a 


(s) 

d 


(3) For Ga = SLr+i{C), let Ba and {B-)a be two opposite Borel subgroups 
in Ga, Na C Ba and {N-)a C {B-)a their unipotent radicals, and Wa 
be the Weyl group of Ga- We define a reduced double Bruhat cell as 
:= Na ■ u ■ Na H {B-)a ■ v ■ {BY)a- We set u,v € Wa and their 
reduced word iA as 


U — 5i ■ • ■ Sr Si ' ‘ ' Sr—I ■ • ■ Si • ■ • Si^ , V — 6, 

1 st cycle 2 nd cycle m th cycle 

iA = ( : !) ■ ■ ■ Ir ,in) , 

1 st cycle 2 nd cycle ttl th cycle 

where n = l{u) and 1 <i„ < r — m + 1. Let ik be the k-th index of Ia 
from the left, and belong to m'-th cycle. Using Theorem \3.,‘A we can define 
A^^(k-,iA){YA) ■= (A(fc; o xf^){YA) in the same way as Definition 
o where 


Ya ■■=(,Yia,Yi^ 2,--- ,Yi,r,Y2.1,Y2,2,- ■■ ,Y2,r-l, ' ' ' ,Ym,l, ' ' ' ,Ym,^J G 


and the map xf^ : (C^)" —>■ is defined as in Theorem \S.A 

Then, we already had seen in g/i/iai A^^(A:;m)(Fa) = T,peXd{m,m')QiP)’ 

where Xd{m,m') and the label Q = Q^^Hp) is the one we have seen 

in (1) and (2). Therefore, it follows from Proposition \6. 7| that ifm'-\-d < r, 
then A^{k;i){Y) coincides with A^^{k-,iA){YA)- 


6.3 The properties of paths in Xy{m, m') 

In this subsection, we shall see some lemmas on Xd{m,m'). By Remark 16.111 
we suppose that m' d> r. We fix a path p G Xd{m, m') 


p = 


(0) 


(0) 

Wd 


i^t(2; a^' 


(m-2) 


(m- 2 ) 


^vt(l;ai ,■■■ ,a\ ^ ’ ,■ ■ ■ ,al (6.13) 
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Lemma 6.12. Forp £ Xd(m, m') in (|6.13l) . * (1 < i < d— 1) and s (1 < s < m), 
if a!f'^ £ {j|l < j < r}, then we have £ {j|l < j < r} and 


As) 


< a 


(s-l) 

i+l 


Proof. 

Using Definition l6.2l fiiii and the assumption £ {j|l < j < r}, we obtain 
e {r, r, r — 1, • • • , 1}. Therefore, we also get G {r, r — 1, • • • , 1} by 

Definition 16.21 fiib Further, it follows from Definition [HU] (v) that 

□ 

Lemma 6.13. For p £ Xd{m,m') in (16.1311 and i {r — m' + 1 < i < d), we 
obtain 

ain.) ^ ^ _ , _ ^(^_.+,_^'+l) ^ (6.14) 

Proof. 

By Definition 16.21 (iv), we get = d — r + m', and by Lemma 16.121 

we also get d — r + m' = — 1- Using Lemma 16.121 re¬ 
peatedly, we obtain d - r + m' = < ■ • ■ < 

^{m-d+r-m +1) ^ which means 


(m—i+r—m' + l) -j- —T , / i i ^ ^ 

a\ = d — I + 1 [r — m+l<i<d). 

It follows from (|6.3I) and Definition 16.21 (iv) that d — f -I- 1 = < 

+^1 < ... < = d — J -|- 1, which yields (I6.14F g 

By this lemma, we get = d — i -I- 1 for r—m'pl < i and m—i-|-r—m'-l-l < 
s < m. In the next lemma, we see the properties for (0 < s < m — i+r — m'). 

Lemma 6.14. For i (1 < f < d) and p £ Xd{rn,m'), let 


( 0 ) ( 1 ) ( 2 ) 
a) ' ^ a) ’ ^ a) ’ 


a] 


(m) 


he the i-sequence of the path p (De finition 16.6|) . 

(i) In the case i < r — m', 

#{0 <s<m — 1| 1< < r, and = m — m'. 


(a) In the case i > r — m', 

#{0 <s<m — i + r — m'\ 1 < < rand 

#{0 <s<m — i + r — m'\ f < < 1} = m — m'. 


Proof. 

(i) In the case i < r — m'. Definition 16.21 (iv) and (ESI) show that 


do) 


< < 




^ (m) / . . 

< a) ' = m + 1 , 


(s+l) (s) 

a) = a) 


or -h I. 


(6.15) 
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In particular, we get 1 < < r for 1 < s < m. By (16.151) . we obtain 

#{0 < s < m — 1| + 1} = m', 

which implies #{0 < s < m — 1| = m — m!. 

(ii) In the case i > r — m!, by (16.3|) . we have 

(0) ^ (1) ^ ^ {m—i+ 1 —m') , Y 

I = a\ < a\ < ■ ■ ■ < a\ < 1- 

We suppose that 

i = a'P < a'P < ■ ■ • < a^P < r, and r < < • • • < ^{jn-i+r-m ) ^ 

(6.16) 

for some l<l<m — i + r — mb Definition 16.21 (iii) implies that 
or aP + I (I < s < Z — I) and aP = r. Therefore, 

(0) ^ (1) (0 (-5+1) (- 5 ) (s) I 1 

I = a\ ^ < a\ ^ < a\' = a] ^ = a- ^ or ^ + 1. 

So we have #{I < s < Z — 1| 1 — (r — z) in the same way as (i). 

On the other hand, by the assumption f < of < • • • < ^{m-t+r-m ) ^ 

in (I6.16L we clearly see that #{Z + l<s<m — z + r — m'\ r < ap'^ < 1} = 
m — i + r — m' — 1. Hence, #{I < s < Z — I| = a(*^} + #{Z + I < s < 

m — i + r — m'\ r < ap'^ <1} = 1 — {r — i) + m — i + r — m' — l = m — m'. q 

By this lemma, we define Ip'^ € {0,1, • • • ,m} (I<z<cZ, I<s<m — 
m!) for the path p G Xd{m,m') in (16.1311 as follows: For i < r — m', we set 

{lPh<s<m-n.' (Zf)<---<zl“'^)as 

{lp\ lp\...,t-"^'p:={s\ap^=ap^^\ 0<s<m-l}. (6.17) 

For i > r - m', we set {lppi<s<m-m' {Ip^ < ■ ■ ■ < lp^~^ as 

r,(l) .(2) Jm-m')~y 

lb ) b ’■ ■ ■ > b 1 

:= {s| 1 < ap^ < r, ap^ = ap~''^\ 0<s<m — i + r — m'} 

U {s| r < ap^ <1, 0<s<m — i + r — m'}. 

We also set kp^ G {J,jl 1 < J < r} (1 < i < d, 1 < s < m — m') as 


(6.18) 


kp^:=ap^'\ (6.19) 


Using (16.311 and Ip^ < ■ ■ ■ < Ip^ ™ \ we obtain 




( 6 . 20 ) 


For 1 < z < d, let us define 6i {0 < 6i < m — m') as 

1 < kp^ < ■< kf'^ <r<r< fcf < • • • < < T, (6.21) 

which is uniquely determined from {A:j(*^}s=i,... 
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Lemma 6.15. (i) For 1 < i < d, 


iM ^ I ki +s-i-l if kf’ G {j|l <j< r}, 

* I s — i + r if G {j|l < j < r}. 


(ii) For 1 < s < m — m' and 1 < i < d — 1, if G {j|l < j < r}, then 

l(®) ^ l(®) /('*) < /(®) 

'^i ^ ‘i — ‘i+i- 


for 1 < i < d — 1, */ G {j|l < j < r}, then 


jL(®) ^ jL(®) /(®) _ /(®) I 1 


Proof. 


(i) We suppose that G {j|l < j < r}. The definition of in (16.1711 
means that the path p has the following j-sequence (Definition 16.61) : 


= i, aY' = i + 1, aY' = i + 2, - ■ ■ , a-‘‘ ' = i + lYY 


,(i) 


,( 2 ) 




;(i) 


,(2)^ 


,( 2 ) 


(^i "1"^) _ • I /(I) (h _ • I 7 ( 1 ) I 1 f _ - I -| 

7(2)j_i'^ /'0\ 79^ 

a; 


4'^ f' - 1 , f \ ' = * + f' - 2, 


( 6 . 22 ) 


pG-D + l) _ , (s_i) (i('’“^42) _ . , ,(s-l) , „ HYY _ ■ , ,{s) , 1 

—5+2, —5 + 3, ' ' ' —5 + 1, 


e^^^=^ + lY>-s + Y af+^)=* + +-s + 2,. 


Hence we have 


^ = af‘ ^ = * + ^ - s + 1, 


(6.23) 


which implies + s — i — 1. 

Next, we suppose that a\' = kY G {j|l < j < r}. Using (16.3L we get 

dYY ^ + ^ ^ (m—i+r—m') , (0 ^ ^ ^ 1 //(s) ^ ^ 

a,' < a,' < ■■■ < a] 'and aY' G {j|l < j < r} (Z) < C < 

TO — i + r — to'). Thus, by the definition (16.1811 of we obtain ^ = 

■ I / lim—m—l) ■ . / , j(m — m' — 2) - , i 

m — I + r — m\ Y =to — i + r — to —l,t) =m — i + r — m — 

2, • • ■ , = ^ — i + r(s<^<TO — to'). In particular, we get 


;(s) • , 

i) ' = s — i + r. 


(6.24) 


(ii) We suppose that kY’ G {j|l < j < r}. If fc+ G {j|l < j < r}, then we 
obtain /c-®^ < in the order (12.11) . and it follows lY'’ < from (i). So we 
may assume that fc+ G {j|l < j < r}. 


By Definition 16.21 fill and the definition (16.181) of we have 


< 


(^i+l+l) 

'2+1 

— ++1 — 


(0) 

1 = a) ’ 


= k\Yi f. Therefore, the inequality (16.311 implies 

< r, (6.25) 


dYY) / 
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,(c) _ „(c 1) „(c + 1 (1 < ( < +1). 


or a - 


We obtain 

+ 1 - S > #{C\aP = + 1 , 1 < c < + 1 }, (6.26) 

+ 1 ) ( ) 

otherwise, it follows from (|6.25|1 and (i) that o) > i + + 1 — s = 


d(+i) 1 t._^ 


fci+i — 1 = — 1, and hence a. 

16.21 (ii). 

The inequality (16.2611 means that 


> , which contradicts Definition 


s < #{C|aP = 1 < C < + 1}. 


i+l 


(6.27) 


On the other hand, the definition of implies of* = af’ ^ G {j|l < 

j < ?■}■ The inequality (16.31) shows 



z = 4°^<4^^<--<4'‘^^ = 4'“ "^^ = 44 



4^^ = 4*””^^ 0 ^ 4"’”^^ +1 (1 < c < 4"*^ + 


and 

s = #{ci4^^ = 4^”'4 i<c<4'^ + i}- 

(6.28) 

( 1 ^“' 

Since a■ * 

) \ mC'S) I 1 -N 

= afo . the eauation (16.281) means 



s - 1 = #{ckP = 4^”'4 i<c<4'4. 

(6.29) 


Thus, by (16.271) and (16.291) . we have + 1, and hence 

which yields < A:-^\ since /c-*^ = i + — s + 1 < i + — s + 2 = 


j(^) 


j(^) 


ji^) 


(i + 1) + ?-1^ - s + 1 — . 


(«) 


Next, we suppose that a) ‘ = A:)'’"' € {j\l < j < r}. As we have seen in 

Lemma [6.121 we obtain G {j|l < j < r}. Since ^ < • ■ • < 

^(m-(i+i)+r-m gg^. ^(C)^ g < J < r} (/f^ -1 < C < m-(z +1) + r - m') 

and 4 +]“™^ = TO-(z + l)+r-TO', 4 +r"" = m-(z+l)+r-m'-l, • • • = 

^ —(z + l)+r, • ■ • (s < f < m — m') bv the definition (16.1811 of z(^\. In particular, 
we get 

4+1 = s - (z + 1) + r. 




Therefore, it follows from (|6.24p that + 1. Further, A:-®^ = af' ^ 


< 


□ 


4+1 = 4+1^^ = 4+1 by Lemma [6T2l 

6.4 The proof of Theorem 15.71 

In this subsection, we shall prove Theorem 15.71 First, we see the following 
lemma. Let us recall the definition (15.1111 of C and C. 
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Lemma 6.16. Forp £ Xd{m,m') in (16.131) . we set and Si as in (16.171) . 

(16.181) . (I6.19P and (16.211) . Then we have 


Q{p) =\{C{m- 

■ C{m - - 1).. .C(m - ™'), ™')| - 1). (6.30) 


Proof. 

At first, we get a) * < r, otherwise, we have r < al' and 

hence — 1 and r < af ' = kf''^ by the definition (I6.18P of 

which contradicts the assumption of Si. Further, we get a) ’ = r by 

af* ^ £ {_)|1 < j < r} and Definition 16.21 ini'). Hence we obtain 

1 < a) < a) < • • • < Oj = r < r < Uj < • • • < a) < 1- 

(6.31) 

Next, for 0 < s < m — 1 and 1 < i < d, we set the label Q(a-*^ ^ as 

follows: 






Y 




if 1 < < r, 


Y 


m — s, 

Y 


^ ‘C (s) 1 _ ^ (<S+1) ^ T 

if a]' = r ^ndr <al ’ < 1, (6.32) 


M-i 






if r < a) < Oj 


(«) < (s+l) < 


which means that the label of the edge vt(m —s; • • • , a^*^) -£-vt{m — 

s — is as follows (see Definition 16.41 ("ill: 


q^^\p) = 1[q{4 




2=1 


Therefore, we get 


Q{p )=n ) 


S =0 2=1 


which is obtained from Definition 16.41 fiil. To calculate 0^0^ 
for 1 < i < d, let us divide the range of product 0^^^ as follows: 


.(■Si+l) 


-2 


j(m-m') 


n > n 


and 


s=0 


m—l 

n - 


where in the case Si = m — m', we set 


+ 2 . 


(6.33) 
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First, let us consider the first range of the product. For 0 < s < — 2, 

using (16.311) and (16.321) . we get 

= C{m — s, a-*^) if 


-i-s,a'; •' -1 


which means 


Y 




(s+i) (s) 

a; ' = ay, 


1 


• r (s+1) (s) I 1 

it a) ' = a) ^ -\-l, 


n («( 


(s) (s + 1) 

a) ' ^ a) 


s=0 


= Y[Cim-C,kP), 

C=i 


(6.34) 


by (IHTRll and := of 

Next, we consider the second range of the product. If r — m' > i then 
r > m' + i = which implies Si = m — m', and 


(C)^ 


i. For s = — 1, we get Q{aY’ = y - - -’ 

m-s,|aF + ’-b- 


^ = 1 by (16.3311 . So we consider the case r — m' < 




Thus, we obtain 


F 






1-1 


by (16.311) and (16.321) . 




n («<■ 


(s) (s+1) 

a) ’ ^ a) ' 


1 




Y (a,4-1) 

7('5i+l) , 1 I 1 / ; 

y m—l\ +l,|a^ | —1 y s—l 


n 




(fij + i) —| —1 


f l(m-m') 

n 


Y I w, 

m—s,|a. I 


Y 


^^_j(Si+i) m-s+l,|aF'|-1 


Y , 

,(m-m') I ’+1) 

m — l\ ,\a^ I — 1 




Tr 


m' -\-i—r,d—i 


(6.35) 


where for the third equality, we used = m — m' — i + r (Lemma 16.151) 

and |a^™ i+r+i)! _ ^ ^ fLemma l6.13F 

Finally, we consider the last range of the product. Using Lemma 16.131 
Lemma 16.151 and (16.171) , we obtain 


IIL — J. 

n (o( 




n 


m —1 


Ym- ^.d-.+i a r-m' <i, 

Y > i. 
(6.36) 


s—m—m' — i-\-r-\-l Ym — s d — i 

1 if r — to' > i. 


By (16.341) . (16.351) and (16.361) . to prove (I6.30p . we need to show that 

d / ^ m —1 


n 


1 


1 \ ^m'-\-i—r,d—i , , t 


n 


Fm—s,cZ—2+1 


= 1 . 


(6.37) 
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We set 


A:= n 


1 




, and B := JJ 


m—1 

n 




Ym. — •id. — i 


We obtain the followings: 


d y ^ \ d—1 / 1 \ m' -^d—r—1 / . 

"=. n =. n = n 

and 


B = 


n 

m' -\-d—r — l 

n 


^ V \ 

“T -*m —s,a—2+1 j 

d 

- TT 1 

/ m' 

TT 

Ys^d-i+l 1 

.1 

..'-^+r+l ^rn-s,d-^ ) 

11 1 

i .=1 

Y,,d-r j 


Ys^d—r-\-m' — s Yg^d—r-\-m' — s — l Yg^d.—r-\-m' — s — 2 ^,1 


\Ys^(l—r-\-m' — s — l r+m^ —s—2 r+m^ —s —3 

m' -\-d—r — l 

r+m' —sj 


where note that ys,o = 1 (see Remark ESI). Thus we have A ■ B = 1, which 
implies (16.11711 . g 

Let us prove the main theorem. 

Proof of Theorem 

Using Lemma IB. 161 we see that Q{p) {p £ Xd{m,m')) is described as (jB.SOIl 
with {fcG^}i<i<d,i<s<m-m' which satisfy the conditions in Lemma l6.15h iii. that 
is, 1 < < • • • < <1. If to' + * < r, then < • • • < 

= m' + i, which means that 1 < < ■ • • < ^ < m' + i 

for 1 < i < r — m'. For r — to' + 1 < i < d, the inequality (16.31) implies 
1 < < kf’'^ < • • • < ^ < 1. Thus, satisfies the conditions (*) 

in Theorem 15.71 

Conversely, let {Lf|*^}i<i<d,i<s<m-m' the set of numbers which satisfies the 
conditions (*) in Theorem 15.71 

1 < ^2*^ < ■•■ < <1 (1<s<to-to'), (6.38) 

1 < iff ^ < • • • < < to'+ i (l<i<r-TO'), (6.39) 

and 

1 < Lcf ^ < • • • < < T (r - to' + 1 < i < d). (6.40) 

We need to show that there exists a path p £ Xd{m, to') such that 


Q{p) =l[C{m- G • • • U(to - 

■ C{m - |icf- 1) ■ ■■C{m - _ i), (6.41) 
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where 5i {1 < 5i < m — m') are the numbers which satisfy 1 < < • • • < 

iff-) <r<f< i^f< • • • < if)'"-’"') < T, and 

l^is) f -ft)f ^ + s - i - 1 if /srf ^ G {j|l <j< r}, 

1 s — * + r if itif) G {j|l < j < r}, 


iov \ < s < m — m' and 1 < i < d. Since we supposed itif ^ we can 

easily verify 

Lf) < if i^f) G {j|l < j < r}, (6.42) 

and 

+ l if i^f^ G{7|l<j<r}. (6.43) 

We claim that 0 < < m — 1. By the condition (I6.38|l . we get i < i^f ^ So it 

is clear that 0 < if ^ For 1 < i < r — m! and 1 < s < to —to', it follows from the 
condition (16.3911 that Lf^ = idf ^ + s —i —1 < m!+i+s—i — l = m'+s —1 < to —1. 
For r — m' < i, we get Lf ^ < r — i + s < m' + s < m. Therefore, we have 
0 < if) < TO — 1 for all 1 < z < d and 1 < s < to — to'. 

Note that if iff) G {j|l < j < r}, then r < iff) < iff\ < 1 and hence 

Lf+^) = if) + 1. (6.44) 

We define a path p = vt(TO;af\--- , of f —>••••—>■ vt(0; • • • , G 

Xd{m, to') as follows: For z (1 < z < r — m!), we define the z-sequence (Definition 
16.61) of p as 


(0) 

a\ = z, 
(if’+i) 


(if’+i) 


af ^ = z + 1, af^ = z + 2, • 




( 1 ) 


(Lf’+2) 


= z + if), a, 

= z + - 1, a. 


= z + Lf) + 1, 


(if'+2) 


— i -\- L, 


( 2 ) 


— i L. 


— i -\- L, 
= i -\- L, 


( 2 ) 

2 

(3) 


- 1 , 

- 2 , 


(6.45) 


a. 


(i 


' + !) 


= z + L,-"* ™ — TO + to' + 2, • • ■ 


(l(—')) 


i + L) 
a. 


a 


(i 


(m—m') / I 1 

— TO + TO + 1, 
m—m') 

(m—m') 1:0 (™) / I • 

^ — TO + TO + 3, • • • , a) ' = TO + Z. 


(i)™ '+!) ■ I , , (i)"* ” ^+2) . / „ 

= Z + L) —TO + TO +1, = Z + L) —TO + TO +2, 




+3) 


= Z + L 


For z (r — to' + 1 < z < d), we define the z-sequence of p as 


( 0 ) 

a* = h 
(if'+l) 

(if'+i) 


fi) 


— z-|-l, ^ — z-|-2,'’ - ,a) 

( 1 ) 


(if') 


( 1 ) 


= z + Lf\af-'"^)=z + LW + l, 


= * + ^ 


(if'+2) 


— i -\- L, 


( 2 ) 


— i L 

.. f^f’) 
„(^ff 


— i L 
= i L, 


( 2 ) 

2 

(3) 


- 1 , 

- 2 , 


(6.46) 
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a,: 

"41) 

= * + Lf 


+ 2, ) 

= i + 


— -|- 1, 


4i)^ 

^ + LP^ 

~ + 1, 

(if* 42) 
a,' =i 

+ 

LP^ - 

- di -\- 

2, 


'+3) _ 


— -l- 3, 

•• • , ' 

-1) 

= r, 



(L<*^ 

+1)) ^ 


f T (*^1+2) s 
«! ■ ’ 

_ T^{5i-\-2) 

1 

(l4- 






(m) 

d - 

-i + l 




It is easy to see that a[^' ’ = K'l'’’ {1 < s < m — m') by the above lists. 
Clearly, the path p satisfies Definition 16.21 ('iii'l and (iv). For 1 < s < — 1, 

we obtain by (16.421) . For 5i + l<s<TO — m', we obtain ^ < 


,(s) 


= a-ii < a,^i ^ by (|6.38D 


. (Lf>) _ (s) ^ _(s) rrlo). 

®i+i Since Oj — iFj < ^ 

and (16.431) . For ^ + 1 < s < m, we obtain = d — i + 1, and then we 

get = d — i since ^ ^ — 1 < ^ < s, which means 

a; ' < a-^\. Therefore, < a-^\ for all 1 < i < d — 1 and 1 < s < m — m', 


< a-+\. Therefore, a-'*^ < a-^^- 
which means the path p satisfies Definition 16.21 (ii). 

Finally, for G {j|l < j < r}, we need to verify The 

definition (16.451) . (I6.46P of ^-sequence of p shows that either s = L^P for some 
C (^i ^ C ^ O'" ^ < s. In the case s = using (16.381) and 

dUnD, we see that aP = ^ = kP < Kp\ = a[p+^'’ = ap{ 

In the case i,p~"^ ^ < s, we obtain = d — i + 1 < d — i = a[pp since 
= Li ' — I < Li < s. Thererore, we have a] ^ 

^ {i|l — j ^ ’’li which means the path p satisfies Definition 16.21 (v). 

Hence p is well-defined, and (16.411) is follows from Lemma l6.I6l and Theorem 
15.71 follows from Proposition 16.71 g 
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